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Recording Medium for Recording Digital Data Streams 

[001] The present application is a continuation 
application under 37 C.F.R. § 1.53(b) of pending prior 
Application No. 09/477,344 filed January 4, 2000, the entire 
contents of which are herein fully incorporated by reference. 

BACKGROUND OF THE INVENTION 

Field of the Invention 

[002] The present invention generally relates to 
method and apparatus for recording digital data streams, 
and more particularly, but not by way of limitation, to 
method and apparatus for recording transport stream 
units of a digital data stream in stream object units of 
a recording medium having sectors of a fixed size. 

Description of the Related Art 

[003] In the conventional analog television 
broadcast, video signals are transmitted over the air or 
through cables after being AM or FM modulated. With the 
recent advance of digital technologies such as digital 
image compression or digital modulation/demodulation, 
standardization for digital television broadcast is in 
rapid progress. Based upon the Moving Picture Experts 
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Group (MPEG) format, satellite and cable broadcast 
industry also moves towards the digital broadcast. 

[004] The digital broadcast offers several advantages 
that its analog counterpart cannot provide. For example, 
the digital broadcast is capable of providing services 
with far more improved video/audio quality, transmitting 
several different programs within a fixed bandwidth, and 
offering enhanced compatibility with digital 

communication media or digital storage media. 

[005] In the digital broadcast, a plurality of 
programs encoded based upon the MPEG format are 
multiplexed into a single transport stream before 
transmitted. The transmitted transport stream is 
received by a set top box at the receiver and 
demultiplexed into original programs. If a program is 
chosen from among the demultiplexed programs, the chosen 
program is decoded by a decoder in the set top box and 
original audio and video signals are retrieved. The 
retrieved audio and video signals can be presented by an 
A/V output apparatus such as a TV. 

[006] FIG. 1 depicts a block diagram of a general 
digital data stream recording apparatus comprising a set 
top box 100, a communication interface (IEEE-1394), and 
a streamer 200. The set top box 100 receives transport 
streams encoded by system encoders and broadcast by a 
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plurality of broadcasting stations and demultiplexes the 
received transport streams. After a system decoder 120 
decodes the transport stream of a program tuned by a 
tuning unit 110, a control unit 140 outputs the decoded 
transport stream to an A/V output device such as a TV 
set for presentation. The set top box 100 may transmit a 
program chosen by a user to the streamer 200 through the 
IEEE-1394 interface so that the transmitted program is 
recorded on a recording medium 230 such as a digital 
video disk by the streamer 200. 

[007] Requested by a user, the set top box 100 may 
receive a program retrieved from the recording medium 
230 by the streamer 200 through the IEEE-1394 
communication interface so that the received program can 
be presented on a TV set after being decoded by the 
decoder 120 . 

[008] For recording the received digital broadcast 
signals on a recording medium, it is necessary to 
develop schemes for organizing the received digital data 
streams on the recording medium as groups of stream 
object units and creating management information for the 
stream object units. However, no international standard 
for such schemes is available yet and thus various 
methods have been proposed by relevant developers. 

[009] A conventional method for creating stream 
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object units will be explained with reference to 
accompanying drawings . 

[010] FIG. 2 shows the syntax of several digital data 
stream recording units. A stream object (SOB), which is 
a single recorded program, comprises a plurality of 
stream object units and a stream object unit (SOBU) 
comprises a plurality of sectors. A sector further 
comprises a plurality of transport stream packets (TSPs) 
and header information (HDRS) regarding the transport 
stream packets. 

[011] To be more specific with figures, the size of a 
transport stream packet is 192 bytes, the size of the 
header information (HDRS) is 100 bytes, and the size of 
a sector is 2048 bytes. A sector of 2048 bytes comprises 
a 100-byte header information (HDRS) , 10 192-byte 
transport stream packets, and a 28-byte padding area 
padded with null data. The 100-byte header information 
(HDRS) further comprises a sector header for identifying 
the sector and several headers . A transport stream 
packet comprises a 4-byte time stamp representing the 
packet arrival time and a 188-byte application packet. 

[012] FIG. 3 is a detailed view of the application 
header recorded in the header information area (HDRS) . 
The application header comprises several fields 
representing the header format version (VERSION) , the 
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identification code of the data stream (APPLICATION ID) , 
the maximum bit transfer rate of the data stream 
(MAX_BITRATE) , the buffer size ( SMOOTH_BUF_SZ ) , the 
reference clock frequency for packet 

arrival/transmission (TS_REF_CL_FREQ) , the length of a 
transport stream packet (AP_PKT_LEN) , the length of a 
transport packet arrival time (TS_LEN) , the number of 
transport stream packets (AP_PKT_Ns) , the first 
transport stream packet of the data stream 
(START_OF_STR) , and the last transport stream packet of 
the data stream (END_OF_STR) . The number of 188 
representing that the size of a transport stream packet 
except the time stamp is 188 bytes is recorded in 2 
bytes in the field of AP_PKT_LEN and the number of 10 
representing that a sector comprises 10 transport stream 
packets is recorded in 1 byte in the field of AP_PKT Ns . 

[013] According to the conventional method for 
recording digital data streams, a predetermined number 
of sectors are grouped into a stream object unit (SOBU) 
and a sector comprises 100-byte header information 
(HDRS), 10 192-byte transport stream packets including 
time stamps, and 28-byte padding area, as shown in FIG. 
4, 

[014] As a result, a stream object unit (SOBU) 
comprising 32 sectors contains 32 28-byte padding areas 
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and therefore the size of padding areas contained in a 
stream object unit (SOBU) amounts to 886 bytes. As the 
padding area contains no useful information, such a 
recording method severely impairs the recording 
efficiency of the recording medium. 



SUMMARY OF THE INVENTION 

[015] It is an object of the present invention to 
provide method and apparatus for recording digital data 
streams that minimizes the size of recording area padded 
with null data. 

[016] According to one aspect, the present invention 
provides a recording medium comprising: a plurality of 
sectors, wherein digital transport stream units are 
sequentially recorded in one of the sectors, each 
transport stream unit having a predetermined length, and 
a received transport stream unit is recorded across the 
remaining area of the one of the sectors and the next 
sector if the size of the remaining area of the one of 
the sectors is less than the length of the received 
transport stream unit. 

[017] These and other objects of the present application 
will become more readily apparent from the detailed 
description given hereinafter. However, it should be 

understood that the detailed description and specific 
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examples, while indicating preferred embodiments of the 
invention, are given by way of illustration only, since 
various changes and modifications within the spirit and scope 
of the invention will become apparent to those skilled in the 
art from this detailed description. 



BRIEF DESCRIPTION OF THE DRAWINGS 

[018] The accompanying drawings, which are included 
to provide a further understanding of the invention, 
illustrate the preferred embodiments of the invention, 
and together with the description, serve to explain the 
principles of the present invention. 

[019] In the drawings: 

[020] FIG. 1 is a block diagram of a general digital 
data stream recording apparatus; 

[021] FIG. 2 is a pictorial representation of the 
syntax of general digital data stream recording units; 

[022] FIG. 3 is a pictorial representation of a 
general application header of transport stream units; 

[023] FIG. 4 is a pictorial representation of sector 
and stream object units created by the conventional 
recording method; 

[024] FIG. 5 is a pictorial representation of sectors 
and stream object units created by the recording method 
in accordance with the present invention; and 
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[025] FIG. 6 is a pictorial representation of an 
application header in accordance with the present 
invention . 



DETAILE D DESCRIPTION OF THE PRE FFERRED EMBODIMENTS 

[026] In order that the invention may be fully 
understood, preferred embodiments thereof will now be 
described with reference to the accompanying drawings. 

[027] FIG. 5 shows the syntax of sectors and stream 
object units created by the method of the present 
invention. The following explanation will refer to the 
digital data stream recording apparatus shown in FIG. 1. 

[028] Transports stream packets of a digital data 
stream received by the set top box 100 and transmitted 
through the IEEE-1394 communication interface are 
recorded sequentially on the recording medium 230 by a 
stream recording unit 220. When recording a received 
transport stream packet, a control unit 250 of the 
streamer 200 checks whether a 192-byte transport stream 
packet TSP10 can be added in the Sector M-l in which the 
preceding transport stream packets (TSP1 ~ TSP9) have 
been recorded, without exceeding the sector size, 2048 
bytes . 

[029] If it is concluded that the transport stream 
packet TSP10 cannot be added to the Sector M-l, the 
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control unit 250 controls the stream recording unit 220 
so that the transport stream packet TSP10 is recorded 
across two sectors Sector M-l and Sector M by dividing 
the transport stream packet TSP10 into first and second 
parts. The size of the first part of the divided 
transport stream packet TSP10 is determined by the 
difference between the sector size of 2048 bytes and the 
size of transport stream packets previously recorded in 
the sector M-l. Therefore the sector M-l is completely 
packed with transport stream packets without a remaining 
area. The second part of the divided transport stream 
packet TSP10 is recorded in the next sector, Sector M. 

[030] The received digital data stream is recorded on 
the recording medium 230 after being buffered. When 
recording the Sector M-l on the recording medium 230, 
the control unit 250 records the information on the 
divided transport stream packet TSP10 in the application 
header information. For example, the size of the second 
part of the transport stream packet TSP10 can be 
recorded in the COM_SZ field representing the size of a 
divided transport stream packet. If the second part of 
the transport stream packet TSP10 has a size of 30 bits, 
a value of '011110' is written in the COM_SZ field. The 
application header information is recorded on the 
recording medium 230 along with the Sector M-l. 

9 



Rule 53(b) Cont. of 09/477,344 
Atty. Docket No. 2950-0276P 

[031] Since transport stream packets are recorded in 
a sector with no padding area, the position of the first 
transport stream packet recorded in a sector without 
being divided is subject to change. Now that the size of 
the second part of the transport stream packet recorded 
across two sectors Sector M-l and Sector M indicates the 
start position of the first sector recorded in the 
Sector M, the position of the first transport stream 
packet recorded in the Sector M without being divided 
can be found by the value of the COM_SZ field contained 
in the previous sector Sector M-l . Instead of recording 
the size of the second part of a divided transport 
stream packet in the header of the sector in which the 
first part of the divided transport stream packet is 
recorded, it can be recorded in the header of the next 
sector in which the second part of the transport stream 
packet is recorded. 

[032] According to the recording scheme, a 2048-byte 
sector may contain a 100-byte header information (HDRS), 
10 192-byte transport stream packets, and one or two 
divided transport stream packets. If only one divided 
transport stream is contained, it can be positioned in 
the leading part or ending part of the sector. 

[033] In the application header information, the 
field of AP_PKT_Ns indicates the number of transport 
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stream packets contained in the associated sector. In 
the conventional recording method, the number of 
transport stream packets contained in a sector is fixed 
as long as the size of a transport stream packet does 
not vary. In the recording method in accordance with the 
present invention, however, the number of transport 
stream packets contained in a sector may change. 

[034] When counting the number of transport stream 
packets contained in a sector, the leading bits of 
transport stream packets are counted for preventing 
double counting divided transport stream packets. If a 
data stream is recorded as in FIG. 5, the numbers of 
transport stream packets contained in the sectors Sector 
M-2, Sector M-l, and Sector M are 11, 10, and 4, 
respectively . 

[035] Suppose that a stream object unit comprises 32 
sectors and the 31 sectors of a stream object unit 
SOBU#k have been created so far. When recording the 32nd 
sector of the stream object unit SOBU#k, it is checked 
whether the transport stream packet being recorded is 
the 324th transport stream packet. If so, the remaining 
area of the stream object unit SOBU#k after adding the 
324th transport stream packet is padded with null data 
to make the size of the stream object unit SOBU#k 2048 
bytes. Compared with the conventional recording method 
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that creates 886 byte padding area, the recording method 
in accordance with the present invention dramatically 
increases the recording efficiency since only 128 bytes 
are used as the padding area in a sector. 

[036] The method for recording digital data streams 
in accordance with the present invention records 
received transport stream packets across sectors 
depending on the size of remaining areas of sectors and 
null data are inserted only into the last sector of each 
stream object unit, thereby minimizing the size of null 
data and increasing the recording efficiency. 

[037] The invention may be embodied in other specific 
forms without departing from the sprit or essential 
characteristics thereof. The present embodiments are 
therefore to be considered in all respects as 
illustrative and not restrictive, the scope of the 
invention being indicated by the appended claims rather 
than by the foregoing description and all changes which 
come within the meaning and range of equivalency of the 
claims are therefore intended to be embraced therein. 
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